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. ■ Abstract 

> ■ 

^\ • In this paper, we first sliow tiiat homogeneous Keller maps are injective 

c7^ ' on lines through the origin. We subsequently formulate a generalization, 

^^D , which is that under some conditions, a polynomial endomorphism with 

C^ ■ r homogeneous parts of positive degree does not have r times the same 

rf^ [ image point on a line through the origin, in case its Jacobian determinant 

("^ , does not vanish anywhere on that line. As a consequence, a Keller map of 

^Nj ' degree r does not take the same values on r > 1 coUinear points, provided 

r is a unit in the base field. 

Next, we show that for invertible maps x + H of degree d, such that 

ker J H has n ~ r independent vectors over the base field, in particular 
J^ , for invertible power linear maps x + (Ax)*'' with rkA — r, the degree of 

?— j ' the inverse of a; + H is at most (T . 

a • 

Keywords. Jacobian conjecture, polynomial map, Druzkowski map. 

1 Introduction 

Throughout this paper, we will write K for any field and K[x] = K[xi, X2, ■ ■ ■ 
Xn] for the polynomial algebra over K with n indeterniinates x = xi,X2, ■ ■ ■ ,x„ 
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Let F — {Fi,F2, . . . , Fm) : K" -> K"^ be a polynomial mapping, i.e. Fi G K[x] 
for all i < m. Denote hy J F the (m x n)-matrix 
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The well-known Jacobian conjecture (JC), raised by O.H. Keller in 1939 in 
[Kelj ■ states that in case the characteristic chr iiT of K is zero, a polynomial 
mapping F : K^ -^ K"' is invertible if the Jacobian determinant det J F \s 
a nonzero constant!^ This conjecture has been attacked by many people from 
various research fields, but is still open, even for n — 2. Only the case n = \ 
is obvious, but the map xi n- xi — x\ over F, (which is the zero map) shows 
that chriiT = is required. For more information about the wonderful 70- 
year history, see |BCW| . [vdElj . and the references therein. For more recent 
developments, see the second author's Ph.D. thesis |dB| and the survey article 
|vdE2]. 

Among the vast interesting and valid results, a satisfactory positive result 
was obtained by S.S.S. Wang in 1980 in (Wan| . which is that the Jacobian 
conjecture holds when the degree of the concerned polynomial map is equal 
to two. A more simple proof of Wang's result was obtained by showing that 
a quadratic Keller map is injective over the algebraic closure of the base field 
iiT 9 i, since it had already been shown that that is sufficient for concluding 
invertibility, see [Grol Prop. 17.9.6], [Yajl Lm. 3], |CyRus| and [Rud] . There 
are other authors that can be added to this list, but some authors only proved 
bijectivity. 

The proof in jBCW| (2.4)] and jvdEli Prop. 4.3.1] of Wang's injcctivity 
result is due to S. Oda and is roughly as follows. Assume the opposite, say that 
F{a) = F{b). The first step is reducing to the case that 6 = 0. The second 
step is showing that a = in case F{a) = F{Q). The second step can easily be 
generalized in the sense that for Keller maps with terms of degree 0, 1, and d 
only, we have a = in case F{a) = F{0), where d > 2 is arbitrary. But the 
next proposition shows a stronger statement for the line Ka through a and the 
origin. 

Proposition 1.1. Assume F : K^ — > K" is a Keller map with terms of degree 
0, 1, and d only, where d > 1 is a unit in K, and a G K" . Then F\Ka is 
injective. 

Proof. By replacing K by its algebraic closure, we may assume that K is al- 
gebraically closed. Write F = F(°) + F^^) -f F('^\ where F^*) e Klx]'' has 
terms of degree i only. By Euler's theorem for homogeneous functions, we have 



^The actual formulation by Keller, also known as Keller's conjecture, was over Z instead 
of K, with det^7_F £ {—1,1} a unit in Z, but Keller's conjecture and the JC are equivalent 
when they are quantified over all dimensions. 



and only if 

Assume F{a) — F{\a) for some X (z K. By subtracting i^(°) and substituting 
b = Xa, we get 

(jF(i'U + d-i(^i^W)U) ■a=(^XJF^^^\a + d-'X''iJF^''%)-a 

where |/ means substituting / for x. Since J F'^^'>\a = J F^^\ this is equivalent 
to 

((1 - X)JF^'^ + d-\l - X'){J F^^^)\a) ■a = 

Notice that d-^{l - X'^) = ^-^(l + A + • • • + X'^-^) ■ (1 -A), and JF^'^) is 
homogeneous of degree d — 1. If we define ^ :— ''^y^d^'^{l + A + • • • + X'^~^), 
then the above is equivalent to 

i.e. {J F)\f^a-{X — l)a = 0. Since det(j7F)|^a is a nonzero constant, (A — l)a = 
is the only possibility. Hence b = a, as desired. D 

The map F — xi — x1 over ¥q shows that the condition that d is a unit in K is 
required in proposition ll.il We will generalize proposition 1 1 . 1 1 in section [2l In 
the above proof of ll.ll we do not need that detJ^F is a nonzero constant: it is 
sufficient that det J^ F does not vanish on Ka, provided we can take {d — l)-th 
roots in K. This is expressed in theorem 12.21 in section [21 

Although it is sufficient to show injectivity over the algebraic closure, it is 
not true that injective polynomial maps are automatically invertible: take for 
instance the map F = xi + xf over K. Injective quadratic maps do not need to 
be invertible either: take for instance the map F = {xi + X2a;3,a;2 — XiX^jX^) 
over R, which is injective because for fixed X3 it corresponds to the linear map 
F = {X1+X2X3, X2—X1X3) overR[a:3], which has Jacobian determinant l+x| ^ 
just as F itself. It is however true that injective polynomial maps over R are 
automatically surjective, see jBbRol . 

Quadratic polynomial maps over a field K 3 ^, such that Jacobian deter- 
minant does not vanish anywhere, are always injective. This follows from both 
Oda's proof of Wang's theorem and the proof of proposition 11.11 In the proof 
of proposition 11.11 the Keller condition is used to replace K by its algebraic 
closure without affecting that the Jacobian determinant is nonzero everywhere, 
but since a (d — l)-th root is taken, there is no need to replace K by its alge- 
braic closure when d = 2. For twodimensional Keller maps over an algebraically 
closed field of characteristic zero, there is a nice result due to J. Gwozdziewicz in 
|Gwo) , namely that they are invertible when they are injective on one single line 
(any line) . His short proof makes use of the Abhyankar-Moh-Suzuki theorem, 
see e.g. [vdEll Th. 5.3.5] for the characteristic zero case which is used in |Gwo] . 



However in |Pin| . S. Pinchuk constructed a twodimensional polynomial map 
over M of degree 25 with nonzero Jacobian everywhere, which is not injectiv^ 
The counterexample of Pinchuk can be transformed to a polynomial map of de- 
gree three in larger dimension by way of reduction techniques that are indicated 
below. In that manner, in 1999 E. Hubbers constructed a non-injective cubic 
polynomial map of a very special form in dimension 1999 over R with nonzero 
Jacobian everywhere, namely a so-called Druzkowski map. This result has not 
been published, though. 

After having solved the quadratic case of the JC, it is a natural question 
what happens when the degree of the polynomial map is equal to three. This 
case of the JC has not been solved yet, but instead, it is proved that the JC 
holds in general in case it holds for cubic maps of the form x + H, where x = 
(xi, j:2, . . . , Xn) is the identity map in dimension n, and H — (i?i, i?2, • • • , Hn) 
is homogeneous of degree three, i.e. each Hi is either homogeneous of degree 
three or zero. 

In fact, the JC holds in general if for some d > 3 (any d > 3), the JC 
holds for maps of the form x + H, where x = (xi,X2, . . . ,Xn) is the identity 
map in dimension n, and H = {Hi, H2, ■ ■ ■ , Hn) is homogeneous of degree d, 
and proposition 11.11 shows that Keller maps of this form are injective on lines 
through the origin. 

A subsequent reduction is due to L.M. Druzkowski, which asserts that the 
JC is true in general if it is true for maps of the form x + H such that Hi is either 
a third power of a linear form or zero for each i. Therefore, a polynomial map 
x + H as such is called a Druzkowski map. If A G Matn(-F^), then we can take the 
matrix product Ax of A with the column vector x, and Ax is a column vector 
of linear forms. Next, we can take the Hadamard product (Ax) * {Ax) * {Ax), 
which is called the third Hadamard power oi Ax and denoted as {Ax)*^ by many 
authorf|f|. Thus Druzkowski showed that the JC is true in general if it is true 
for maps of the form x + {Ax)*^. 

Similarly, one can define x + {Ax)*'^, and just as above, the JC is true in 
general in case it is true for maps of the form x + {Ax)*'^, where d is one's 
favorite integer larger than two. If F is an invertible polynomial map of degree 
d in dimension n, then the degree of its inverse is at most d"^^. This has 
been proved in [BCW, Cor. (1.4)], which is a direct consequence of a more or 
less similar result about birational maps in projective space by O. Gabber, see 
|BCW| Th. (1.5)]. But if F is of the form x + {Ax)*"^ and rkA = r, then the 
degree of the inverse of F is at most d^. We will prove this in section [3l 



■^Pinchuk claims to have constructed a map of degree 40, but does not give it explicitly. 
Inspection of his proofs leads to a map of degree > 25 which can be reduced to degree = 25 
by way of an elementary automorphism. 

^In fact, it is popular to denote q*'* for the 'composition' of d copies of some object a 
by means of applying any commutative binary operator exactly d — 1 times, such as K^" 
for the n-dimensional vector space over K, and in an invertible context, the JC is about the 
existence of F°^~^h 



2 Polynomial maps that take the same values 
on several collinear points 

At first, a lemma with a generalized Vandermonde matrix which is assumed 
to have full rank. The powers in the Vandermonde matrix correspond to the 
degrees of the homogeneous parts of the polynomial map in theorem 12.21 the 
main theorem of this section. 

Lemma 2.1. Let K be a field and assume that G : K ^f K"^ is given by 

G{t) ^ C{t'^\t'^\ . . . X'' .f^"^') 

where C £ Matm.r+i{K). Suppose that G{ai) = G{a2) = ■ ■ ■ = G{ar) — and 
that rkA^'^'^' = r, where A^"'^' is the generalized Vandermonde matrix 



( af a^^ • • • ai^ \ 



^(s.'-) 
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Then rkC < 1 and the last column of C is nonzero in case C y^ 0. 

Proof. Since rk A'^'"+^''''-' = r, there is only one relation between the rows of A up 
to scalar multiplication, say ii*y4.^''+^''') — for some nonzero vector v £ K^^^. 
By assumption, we have CA*^'""'"-'^'''' = 0, whence each row of C is a scalar multiple 
oivK ThusrkC< 1. 

If C ^ and the last column of C is zero, then (7^4^'+^^'''' = would imply 
rk^f'"''"' < r, which is a contradiction. D 

Theorem 2.2. Let K be a field and assume F : K^ -^ K™' is a polynomial map 
such that the degree of each term of F is contained in {di,d2, ■ ■ ■ Tdr,dr+i} 9 0. 
Assume furthermore that for all c G K^ , 

d 
ot 

has a root in K . 

Take h G K" nonzero and assume F(aib) = F{a2b) = • ■ • = F{aj.b) and 
ikA^^'^i = r for certain a^ G K, where A^'^'''' is as in (OP. Then there is an 
Or+i G K such that (i7i^)|ar+ib -6 = 0. In particular, rk(^7-F)|ar+i& < ^■ 

Proof. In this proof, we will write \x=f and \t=f for the substitution of / for 
X and t respectively. Take G{t) = F{tb) - F{aib). Then G{a,) = F{aib) - 
F{aib) = for each i < r, and the degree of each term of G{t) is contained in 
{di, d2, . . . , dr, dr+i}. Hence there exists a C as in lemma I^TTl and by the chain 
rule 

{J F)\x=tb ■b = Jt F{tb) = Jt G{t) =CJt {t"^ , t'^% . . . , i''^ t"^'*^ ) (2) 



If Jt G{t) — 0, then we can take a^+i arbitrary. Hence assume that Jt G{t) ^ 0, 
say that 

at 
Since rk C = 1 and the last column of C is nonzero, every column of C is 
dependent of the last one. Therefore, C^ ^ refines to Ci(jj^i) ^ 0. By 
assumption, C^,,^-,4TGi{t) has a root a,+i G K . Thus 



Q ( j,(i'^\ t'^^ . . . , i'^^ i-^-O) L=,^,, = Q(.+i) (c,:^.V) l^.w) 



= 

lr+1 



Using that d ^ and again that rkC = 1, we see that every row of C is depen- 
dent of Cj, which gives C{Jt[t'^\t'^\ . . . ,t'^%t'^'■+^))\t=a,^^ = 0. Substituting 
t = ttr+i in ([2) subsequently gives [J F)\x=a^^ib • & = 0, as desired. D 

Corollary 2.3. Let K be a field and assume F : K"' — >■ if" is a polynomial map 
such that the degree of each term of F is contained in {di ,d2,...,dr, dr+i } 9 0, 
where chr K \ rf^+i 7^ 1- 

Assume b G K^ is nonzero, such that F{aib) = F{a2b) = • • ■ = F{arb) and 
rk^f'"''') = r for certain ai G K, where A^''-'') is as in (Op. Then dct J F ^ K* . 

Proof. By replacing K by its algebraic closure, we may assume that K is alge- 
braically closed. The condition chrX \ dr+i ^ 1 tells us that for all c e X'', 



has a root in K. Hence by theorem 12.21 there exists an a^+i £ K such that 
(i7i^)|a^-,-i6 does not have full rank. Consequently, x — a^+ib is a root of 
det J F. This gives the desired result. D 



If we take r = 2 in corollary 12.31 then ^3 > 1 must be a unit in K and 

G {di,d2}. Furthermore, the conclusion of corollary 12.31 is trivial when 

1 ^ {di,d2}, thus we may assume that di = and d2 = I. Since the Vander- 
monde matrix A^'"''"' always has full rank when r = 2 and ai ^02, proposition 
II. H is the case r = 2 of corollarv l2.3l 

In corollary 12.41 below, we show that a Keller map of degree r does not take 
the same values on r collinear points, provided r > 1 is a unit in the base field. 

Corollary 2.4. Let K be a field and assume F : K" — > X" is a polynomial 
map such that F(pi) — F(p2) — ■ ■ ■ — F{pr) for distinct collinear pi £ X". // 
chTK\r^ 1 andr> degF, then det J F ^ K* . 

Proof. By replacing F by F{x — pi), we may assume that pi — Oib for distinct 
ai £ K, where b = p2—pi 7^ 0. Take di — i — 1 for all z < r -I- 1. Then A'^^'^^ is a 
regular Vandermonde matrix and vkA^"^'^^ = r, where A^'"''"' is as in ([1]). Hence 
the desired result follows from corollary 12.31 D 



Remark 2.5. Just as with proposition 11.11 the map f — xi ~ xl with r — 2 
and (di, ^2,^3) = (0, 1, q) shows that the condition that chr K \ dr+i is required 
in corohary 12.31 When we avoid the use of the condition that chr K \ dr+i 
by taking r = 3 and {di,d2,d3,d4) = (0,1, q, q + 1), the condition that the 
Vandermonde matrix A^^'^' has full rank appears necessary in corollarv l2.3l 

The condition chr K \ dr+i is also required if we take r > deg F and di = i — 1 
for all i in corollary 12.31 which we did in the proof of corollary 12.41 This is why 
the map f = xi — xl shows that the condition chr K \ r ^ 1 is required in 
corollarv l2.4l as well. 

3 The degree of the inverse of a polynomial map 

We first show that the degree bound d"^^ on the inverse of a polynomial map 
F of degree d in dimension n is reached when F = x + (Ax)*'^ is power linear 
such that rkA = n — 1. 

Proposition 3.1. Assume F — x + {Axy^ is power linear of degree d > 1 such 
that rkj4 = n— 1. If dei J F — 1, then F is invertible and its inverse has degree 
d"-\ 

Proof. The case d = 1 is trivial, so assume that d > 2. In |Chell Th. 1] and 
|Dru21 Th. 2.1], it is shown that F is linearly triangularizable in case d = 2 and 
tame in case d = 3 respectively, but inspection of the proofs tells us that in both 
cases, there exists a T G GLniK) such that T-^F(Tx) = x + (Bx)*'^, where B 
is lower triangular with zeroes on the diagonal. Furthermore, the case d > 4 
follows in a similar manner as the case d — 3, see also [TdBl Th. 4]. Therefore, 
we may assume that A is lower triangular with zeroes on the diagonal. 

Let G be the inverse of F. Then Gi = Xi, and substituting a; = G in 

Xt = F,-{AaXi + - ■ •+Aj(j_i)a;j_i)'' gives G, = x,-{AaGi^ \-A,(^,_i-jG,^i)'^, 

which is an inductive formula for G. Since rkA = n — 1, we see that the entries 
Aj(j_i-) on the subdiagonal of A are all nonzero, and deg Gi = ddeg Gi_i follows 
for all i by induction. Hence degG„ = d"^^ degGi = d"^^. D 

Before we prove our theorem, wc first show that by way of a linear conjugation, 
we can reduce to the case that ker J'(i^ ~ x) Ci K^^ = {0}'' x K^~^ . 

Lemma 3.2. Let K he a field and assume F : K" — !> K" is an invertible 
polynomial map. //ker J7(i^ — x) Cl K"' has dimension n — r as a K -space, then 
there exists a T € Gljn{K) such that for G :— T~'^F(Tx), we have 

ker J(G - x) n i^" = {0}" x i^"^"" 

Furthermore, G is invertible and the degree of its inverse is the same as that of 
F. 

Proof. Take T e GL„(i^) such that the last n ~ r columns of T are a basis of 
the iC-space ker J(F - a;) n iC", and set G := T-^F{Tx). Then 

G-x = T-^F{Tx) - T-^Tx = T'^F - x)\tx 



and by the chain rule, J{G - x) = T'^ ■ {J{F - x))\tx ■ T. Hence 

ker J(G - x) n K'' = r-i(ker [T'^ ■ {J{F - x))\tx)) n i^" 
= T-\kci-J{F - x))\t. n T-\K^)\t. 
= r-i(kerJ(F-a;)ni^")|T. 
= T-\KT cr+i + KTer+2 + ■■■ + KTen)\... 
= Ker+i + Ker+2 + ■■■ + Ken = W x i^"-"" 

where Ci is the j-th standard basis unit vector. If F is the inverse of F, then G := 
T~^F{Tx) is the inverse of G and G has the same degree as F, as desired. D 

Remark 3.3. Write £ = {xi, X2, ■ ■ ■ , Xr)- If we take for B the first r rows of T"^ 
and for G the first r columns of T, then we get (Gi, 6*2, . . . , Gr) = B{F{Tx)), 
and since Gi £ K[x] for all i < r, the substitution a;r+i = • ■ • = Xn =0 
has no effect, and (Gi, G2, . . . , Gr) — B{F{Cx)) follows. Furthermore, BG is 
a leading principal minor matrix of T~^T and hence equal to Ir, and since 
T-^kerB = ker BT = {0}' x K"-^' = T-^{kevJ{F - a;) n K"^)\..., we have 
ker B = ker J7'(F — x) n ii'". Consequently, (Gi , G2, . . . , Gr) and F are paired in 
the sense of |GZj when r < n, where the condition kerB = ker A is replaced by 
keri? = ker J' {F — x) D K"^ , to allow maps F that are not of the form x+ (Ax)*'^ 
as well. 

Theorem 3.4. Let K be a field with chr K — and assume F = x + H : K^ — >■ 

K"" is an invertible polynom,ial map of degree d. If kei J HClK"" has dimension 
n — r as a K -space, then the inverse polynomial map of F has degree at most 

Proof. From lemma 13.21 it follows that by replacing F by T^^F{Tx) for a 
suitable T S GhniK), we may assume that keiJHf\K'^ = {0}'^ x iC"-'^. This 
means that the last r columns of J H are zero. Hence Hi G K[xi,X2, ■ ■ ■ ,0;^] 
for all i. Let .t — G be the inverse of F at this stage. Then G{F) = H, because 
X = {x - G)\f ^ X + H - G{F). 

Let L — K{xi, X2, ■ ■ ■ , Xr)- Since Fi, Hi E L for alH < r and -FV+i, Fr+2, ■ ■ ■ , 
Fn are algebraically independent over L, we obtain from Gi{F) — Hi that 
Gi G K[xi,X2, ■ ■ ■ ,Xr] for all i < r. Hence (xi — Gi, X2 — G2, . . . ,Xr — Gr) is the 
inverse polynomial map of (i^i, F2, . . . , Fr). Therefore, deg(a;i — Gi, 2:2 — G2, 
...,Xr-Gr)< d"-^ on account of [BCTWl Cor. (1.4)]. 

Using that F is the inverse of x — G, we obtain by substituting x = x — G 
in Gi{F) = Hi that Gi = Hi{x - G) for aU i. Since degTJi < d and Hi e K[xi, 
X2, ■ ■ ■ ,Xr] for all i, we get 

degGi < deg Hi ■ deg(xi - Gi,x2 - G2,. ..,Xr- Gr) < d- d''"^ 

for all i, which gives the desired result. □ 

Corollary 3.5. Let K be a field with chr K = and assume F : K" — > K" is 
an invertible polynomial map of the form F = x + H , where H is power linear 



of degree d. IfrkJ^H = r, then the inverse polynomial map of F has degree at 
most cf. 

Proof Say that H = (Ax)*'^. Then we have JH ^ ddiag((Aa;)*(''~i)) • A, 
where diag(t') stands for a square matrix with diagonal v and zeroes elsewhere. 
Consequently, ker J' H = ker A and rkA = ikJH = r. Since A is a matrix 
over K, the dimension of ker A n K" as a iiT-space is n — r. Hence the desired 
result follows from theorem [331 D 



Now that we have a better estimate of the degree of the inverse of a polynomial 
map, it is interesting to know some cases that the polynomial map has an inverse 
on account of the Keller condition. The following result was proved by A. van 
den Essen in |vdEll Prop. 2.9] and C. Cheng in [Che2i Th. 2] for homogeneous 
maps and power linear maps. 

Theorem 3.6. Let K be a field with chi K — and write x = (xi, X2t ■ ■ , Xr)- 
Assume that Keller maps F = x + H in dimension r over K such that H 
is (homogeneous) of degree d are invertible. Then Keller maps F = x + H in 
dimension n over K such that H is (homogeneous) of degree d andker J^ HHK^^ 
has dimension n — r are invertible as well. 

A similar result holds when we replace 'invertible' by 'linearly triangulariz- 
able '. 



Proof. Let F be as above. Just as in the proof of theorem 13. 4[ we may assume 
that Hi £ K[x] for all i. Since F is a Keller map in addition, the leading 
principal minor determinant of size r of ^7_F is a nonzero constant. Now the 
leading principal minor matrix of size r of ^7 i^ is of the form ^J^ F with F = 
(Fi, F2, . . . ,Fr), whence F is a Keller map. By assumption, the inverse x — G 
of F exists, and F — G{F) ~ x. If we define Gi = Gi for all i < r and 
Gi = Hi(x — G) for alH > r + 1, then substituting x — F in Xi ~ Gi gives 

p._r(F\^^ F^-G^{F)^x, ifz<r 

' '^^ \x, + H,~H,{F^G{F))^x, ifi>r + l 

Hence a; — G is the inverse of F. 

In case F is linearly triangularizable, say that T~^F(Tx) has a lower trian- 
gular Jacobian, then T~^F{Tx) has a lower triangular Jacobian as well if we 
define 

which completes the proof of theorem 13.61 □ 

Corollary 3.7. Let K be a field with chr A' ~ and assume that F — x + H 
is a Keller map in dimension n over K such that ker J H C] K" has dimension 
n — r. Then F is linearly triangularizable in the following cases: 

i) r < 3 and H is homogeneous of degree d > 2, 

ii) r = 4 and H is homogeneous of degree 2. 



Furthermore, F is invertible as well in the following cases: 

Hi) r — 2 and degH < 101, 

iv) r = 3 and dcg H < 3, 

v) r — A and H is homogeneous of degree 3. 

Proof. This follows from theorem 13.61 and what is known about the Jacobian 
conjecture in small dimensions r. For i), see [dBvdE] . For ii), use |M0) and 
|vdEll Th. 7.4.4]. For the rest, see [vdEl] and the references therein. D 
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